CANONICAL BASES FOR QUANTUM 
GENERALIZED KAC-MOODY ALGEBRAS 



SEOK-JIN KANG* AND OLIVIER SCHIFFMANNf 

Abstract. We construct canonical bases for quantum generalized Kac-Moody 
algebras using semisimple perverse sheaves. 



Introduction 

The quantum groups arise as certain deformations of the universal enveloping 
algebras of Kac-Moody algebras. One of the main achievements in the theory of 
quantum groups is the construction of canonical bases (or global bases) for integrable 
highest weight modules over a quantum group Ui,(g). The canonical bases enjoy 
many remarkable properties such as positivity with respect to the Uu(g)-action, 
and they all come from a single canonical basis for the negative part U~(0) of the 
quantu group by acting on the highest weight vector. These bases were constructed 
independently by Kashiwara (in a purely algebraic way) and Lusztig (in a geometric 
way via intersection cohomology) [10, 12], and they are called the global bases and 
canonical bases, respectively. In [7], it was shown that these two bases coincide with 
each other. Lusztig's construction was inspired by Ringel's realization of U^ (g) in 
terms of the Hall algebra of the underlying Dynkin diagram. 

The generalized Kac-Moody algebras were introduced by Borcherds in his study 
of vertex algebras and Monstrous Moonshine [3]. In particular, the Monster Lie 
algebra^ which is a special example of generalized Kac-Moody algebras, played a 
crucial role in the proof of the Moonshine conjecture [4]. Recently, Jeong, Kang and 
Kashiwara developed the crystal basis theory for quantum generalized Kac-Moody 
algebras, and constructed the global bases for U„(g)-modules in the category Oint 
and for the subalgebra U~(g). 

In this paper we provide the geometric construction of canonical bases for quan- 
tum generalized Kac-Moody algebras. We first extend Ringel's Hall algebra ap- 
proach to the case of quantum generalized Kac-Moody algebras. In order to account 
for simple imaginary roots, we consider the quivers in which edge loops are allowed, 
and add some nilpotency relations at each such edge loop. Next we generalize to 
this context Lusztig's construction of canonical bases in terms of perverse sheaves 
on varieties of representations of quivers. 

An important difference between our construction and the classical one is that 
our canonical bases are made of semisimple perverse sheaves rather than simple 
perverse sheaves. That this is necessary is already clear in the case of a quiver 
consisting of a single loop, where the corresponding generalized Kac-Moody algebra 
is the Heisenberg algebra and the space of representations is the nilpotent cone. In 
particular, the canonical basis is not (quasi)-orthonormal anymore but only (quasi)- 
orthogonal. This makes the extension of Lusztig's construction more delicate. We 
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conjecture that the canonical bases thus obtained coincide with the global bases 
constructed in [8] . We prove this conjecture in the case of generalized Kac-Moody 
algebras with no isotropic simple roots, which includes many interesting generalized 
Kac-Moody algebras such as the Monster Lie algebra. We expect our work will lead 
to a variety of combinatorial and geometric developments in the study of generalized 
Kac-Moody algebras and their representations. 
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Yale University, and while the second author visited Korea Institute for Advanced 
Study. They thank both institutions for their hospitality. The first author is very 
grateful to Professor Young-Hoon Kiem at Seoul National University for many 
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1. Quantum generalized Kac-Moody algebras 

1.1. Generalized root datum. Let / be a countable index sot. In this paper, a 
generalized root datum is a matrix A = {aij)ij£i satisfying the following conditions : 

i) ttii G {2,0,-2,-4,...}, 

ii) aij = ttji G Z<o 

Such a matrix is a special case of Borcherds-Cartan matrix (see [3]). Let I^'^ = 
{i G I \aii = 2} and = We also assume that we are given a collection of 

positive integers (the charge of A) m = {mi)i^i with ruj = 1 whenever i G I^^. 

1.2. Definition. The quantum generalized Kac-Moody algebra associated with 
(^, m) is the (unital) C(t;)-algebra U^(fiA,in) (or simply U„(0)) generated by the 
elements Ki, K^^, Ei^k, Fi^k for i G /, fc = 1, . . . , m, subject to the following set of 
relations : 



(1.1) 



(1.2) 



(1.3) 



EikFji — FjiEik = 5ikS: 



(1.4) 



E (-1)" 

n=0 

1 — aij 



n=0 



1 - a,; 



1 - Oi 



E 



ik 



'EjiES,=0 V^Gr^JG/, 



^1—aij —n 



F^iFg = Q yier^jGl, 



(1.5) 



EikEji — EjiEik = Fii-Fji — FjiFik =0 if aij = 0, 



where as usual we put 
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The algebra Vvis) is equipped with a Hopf algebra structure as follows (see [2, 9]) : 

A{K,) =Ki0 Ki, 
A{Eik) = Eik ® Kr^ + 1 Eik, A{Fik) = Fik^l + Ki^ Fik, 
e{Ki) = 1, e{Eik) = e{Fik) = 0, 
S{Ki) = Kr\ S{Eik) = -EikKi, S{Fik) = -Kr^Fi^. 



Let A = Z [w , u The integral form Ua (g ) is the A-subalgebra of Ui, {q ) generated 
j 



by K^^, Eik, Fik for j & & I^"^ and k = 1, . . . , rui, and the divided powers 



[n]! [n]\ 

It follows from the definitions that the subalgebra U^°(0) of U„(0) generated by 

Kf^ and Fik for i e / and k = 1, ... ,mi is a Hopf subalgebra. We also denote by 
U~(0) the subalgebra generated by Fik for « G J and k = I,. . . ,mi. We will use 
similar notations for UA(fl). 

Finally, let m i— > tl be the semilinear involution of Uu(0) defined hy v = v~^, 
= Fik, = Eik and Kl = Kr'^. 

1.3. Nondegenerate bilinear form. It follows from [11] that there exists a 
unique symmetric bilinear form ( , ) : 11^*^(0) (g) 11^*^(0) — > C{v) satisfying 

{Ki, Kj) = v-"*^ , {Fik,Fji) = SijSki, {Fik,Kj) = 

and the invariance condition 

(a,6c) = ^(aW,6)(a(f),c). 

n 

Here, we have used Sweedler's notation A(a) = J2n ' ® ■ 
Proposition 1.1 ([14]). The restriction of {,) to U~(0) is nondegenerate. 



2. Quivers and Hall algebras 

2.1. Quivers. Let Q be an arbitrary locally finite quiver with vertex set I and 
(oriented) edge set fl. For cr G f2 we denote by o(cr) and i{a) the outgoing and 
incoming edges, respectively, and sometimes use the notation o{a) i{a). We will 
denote by Cj the number of loops at i (i.e., the number of edges a with i{a) = 
o(o-) = i). 

Recall that a representation of Q over a field is a collection {Vi,Xcr)i£i,aeQ^ 
where Vi is a finite-dimensional /c-vector space, = for almost all i and Xa- € 
Homfc(VJ,(CT), V^(cr))- We denote by Repk{Q) the abelian category of representations 
of Q over k. For any M,N e RepkiQ) the spaces Hom(M, N) and Ext^(M, N) are 
finite-dimensional and we have Ext"'(M, AT) = for n > 1. 

Let us set dim(Vi,X(j) = dim(T/i) = (dimfcl^) e N®^. The Euler form given by 

(M, iV) = dimfeHom(M, A^) - dimfcExt^(Af, N) 

factors through Z®^ and yields the following nonsymmetric bilinear pairing ( , ) : 
Z®^ 0z Z®^ ^ Z defined by 

m, {<)) ^ E(i - - E '^^^■'^^4' 
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where denotes the number of edges going from i to j. We also introduce the 
associated symmetric form 

{a,b) = {a,b) + {b,a). 

Observe that there is a correspondence between locally finite quivers and general- 
ized root datum : to Q we associate the matrix Aq ~ {aij)ij^i with Uij = (e^, e^), 
where (e;); stands for the standard basis of Z®^. In particular, an = 2 — 2cj, and 
i e / is real if and only if Ci = 0. If is an /-graded vector space, we will write 
V = V"^^ ® for its decomposition according to 7 = I'^^ U 



2.2. Hall algebras. Let us now assume that /c is a finite field with q elements and 
fix u e C such that v"^ = q~^. Let us denote by Xsofc(Q) the set of isomorphism 

classes of objects in RepkiQ), and let us write [M] E Isok{Q) for the class of an 
object M. The Hall algebra iik{Q) is by definition the associative C-algebra with 
basis indexed by Isok{Q) and equipped with the product 



(2.1) [M]- [TV] ^ V^^nIPI 

[p]eisou(Q) 

where 

^M,iv = #{X c P I X G [N],P/X e [M]} 

Observe that the above quantity is finite since Hom(A'', P) is finite, and that the 
sum (2.1) only has finitely many terms since Ext^(M, A/^) is finite. 

Following Green [6] , we extend Hjt (Q) by a commutative polynomial algebra : let 
Hfc(Q) be the algebra generated by Hfe(Q) together with elements K,f^ for i e / 
with the following relations : 

(2.2) fCilC^^ — JC^^fCi = 1, JCilCj = /Cj/Cj, 

(2.3) /C,[M]/Cri = t>-('-<i™^^)[M]. 

It is easy to sec that the multiplication map C[/C^"'^] ® HkiQ) ^k{Q) is an 
isomorphism of vector spaces. Finally, we equip the algebra HkiQ) with a coproduct 
by setting A(/Cj) = /Cj ig) /Cj for alH € / and 

A([M]) = y i;-<'i™ ^/^'-i™ ^)V^,^^'^MB^[M/N]1C^'^ ^ [AT], 

where au = #Aut{M) and /C*™ ^ = Hi ^f'" 
The following is one of the main results in [6] : 

Theorem 2.1 ([6]). There exists a H op f pairing (, )g on H/c(Q) such that 
{IC„ICj)g = v-^'-'^\ {[M],[N])g = S[mun] — . 



2.3. Composition algebra. If i € V^, then there exists a unique simple object 
Si G Repk{Q) such that dim Si = Ci. On the other hand, if i G 7'™ then the set of 
simple representations of dimension is in bijection with fc'^' : if tJi, . . . , denote 
the simple loops at i then to A = (Ai,...,AcJ corresponds the simple module 
'S'i(A) = {Vj, Xa) with dimfeV, = Sij and Xa-i = Xild for ? = 1, . . . , q. 



CANONICAL BASES FOR QUANTUM GENERALIZED KAC-MOODY ALGEBRAS 5 

For each i G J™, let us now assume that we are given a positive integer mj. We 
choose Aj^'' e A;'^* for Z = 1, . . . , mi in such a way that if \k''*\ > rrii then A,-'' A-' ' 
for I ^ I'. Consider the composition subalgebra Ck{Q) C Hfe(Q) generated by the 
classes [Si] for i e and := [S'i(Af ^)] for i € and / = 1, . . . , m^. We also 
define Cfc(Q) as the subalgebra of Hfc((5) generated by CkiQ) and C[A;;^^]. 

Following Ringel, wc now define a generic composition algebra: let K be an infinite 
set of (nonisomorphic) finite fields, and let us choose for each e K an element 
Vk &C such that v^. = \k\~^. Consider the direct product 

H(Q) = n Hfe(Q)- 

feGK 

We view H(Q) as a C[t', f ^^]-modulc by mapping v,v^^ to {vk)k, i'^k^)k respec- 
tively. We define C{Q) to be the A-subalgebra of H((3) generated by (/Ci)/c, 
{[Si])k for i e r'' and ([5^,;]))^ for i e 7'™ and Z = 1, . . . ,mi. The subalgebra C(Q) 
is defined in a similar fashion. 

Our first result is an extension of a well-known theorem of Green (in the case of 
a quiver without loop) : 

Theorem 2.2. The assignement K^^ \—>- {ICf^)k, Fi ^ {[Si\)k for i € I'^'^ and 
Fa ^ {[Si^i\)k for i G P"^ extends to an isomorphism of bialgebras U^'^(flAQ,m) — 
C{Q) (8) C{v) where m = {mi)i. 

The proof of the theorem parallels the proof in [6] and is given in the next section. 



3. Hall algebra construction of (g) 

We first show that for any fixed field k, the assignement Kf^ i-^ JCf^,Fi 
[Si], Fii [Si^i] extends to a bialgebra homomorphism (pk : U^°(0AQ,m) — *■ Cfc(Q)- 
^From the relations (1.1) and (1.2), the equations i (2.2), (2.3) and the definitions 
of the coproduct, it is easy to see that it is enough to chock that we have a morphism 
(fik : U~(0) Cfe(Q). The corresponding computations are similar to the ones in 
[13], which wc reproduce for the reader's convenience. 

We will first check that if i e P^ and j e I, then [Si] and [5*^] satisfy the g-Serre 
relation (1.4). To simplify the notations, let us set ri = r^, r2 = rji and r = ri+r2- 

An easy induction shows that [S^]^^'> := ^ = v-^^^-'^^[Sf]. We have 

[Si]^'^[Sj,t]=v-'^'-'^+'^' [T], 

[T]eXi 

where Ii = {[T] \ 3X C T s.t. X ~ Sj^t, T/X ~ Sf}. For a representation P of 
Q of dimension (r + l)ei ® Cj, we define 

C/p = Pi Ker Xcr, Vp = ^Im x^, 

. (J . . tj . 

I— >j J— >i 

and set up = dim Up,vp = dim Vp. For a,b G Z, let us denote by Gr^{k) the 
Grassmanian of a-dimensional subspaces in k^ (the empty set if a < or a > 6). A 
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direct computation now shows that 



where crp„ = unless Vp C Up, in which case we have 



Up—Vp 
VP 



-{up—n){n—vp) 



[p] 

Up — Vp 

n — Vp 



Setting n = r + 1 — I and summing up, we obtain 

/=0 [P] s.t.VpCUp 



where 



fe+i 



_ ^^ ^_-^yynr2+lri—nl—l{l—l)—n(n—l) — {up—n){n—vp) 



= V 



1=0 

r+1 

{r+l)r2+upvp 'y — 1) 

n=0 



r+l—ny(2r2+l—up—vp)n 



Up — Vp 

n — Vp 

Up — Vp 

n — Vp 



Observe that up > r2 + 1 > up for any P. We deduce that 1 — up — vp < 
2r2 + 1 — Mp — wp < Up + Vp — 1. The g-Serre relation is now a consequence of the 
following well-known identity (see, for example, [10, (3.2.8)]). 

Lemma 3.1. Let m > 1 and letl — m<d<m — l with d = m — l (mod 2). Then 



^(-i)V" 



n=0 



0. 



Finally, let i,j G I such that (e,, ej) = 0. There are two possibilities: either i ^ j 
and rij = rji = 0, or z = j and q = 1. In the first case, the relation (1.5) is 
obviously satisfied by [Si^s] and [Sj^t]- In the second case, let us denote by a the 
edge loop at i. If Ai ^ A2, then the decomposition into ^CT-eigenspaces shows that 
any short exact sequence 

0^5,(Ai)^M^^,(A2)^0 

canonically splits; i.e., ['S'i(Ai)][S'i(A2)] = ['S'j(Ai) ©S'i(A2)], and the relation (1.5) 
follows. Hence there is a well-defined algebra homomorphism ip : Uf^{g) C{Q)^ 
C{v). 

It remains to prove that the map Lp is injective. For this, recall the following 
lemma of Green ([6]). Setl = \ 1 < I < m^}. For v eW, lot /„ bo the set of 

sequences a = (ai, . . . , a„) of elements of / such that \ah — (i, /)} = '^{i.i) for 
every (i, I) G /. 

Lemma 3.2 ([6]). Let v G W , and let a,b G X^. There exists a polynomial 
Ma^b{t) G Z[i,t-i] such that 

and such that for every finite field fc G K, 

([5aJ • ■ • [SaJ, [SbA ■ ■ ■ [Si>J)g = Ma,b{vk) [] ([^m], ■ 

{i,i)ei 



CANONICAL BASES FOR QUANTUM GENERALIZED KAC-MOODY ALGEBRAS 7 

Now let X = J2a '^a{v)Fai ■ • ■ Fa„ G Ker so that for any G K we have 

<fk{x) = J2 CaMSaA ■ ■ ■ [SaJ = 0. 

a 

In particular, for any b, we have 

'^Ca{vk)Ma^b{Vk) = 0. 

O 

Since K is infinite, this implies that 

a 

Thus X lies in the radical of ( , ). But by Proposition 1.1., the form ( , ) is 
nondegenerate. Thus x = and Theorem 2.2 is proved. / 



4. The Algebra of Semisimple Perverse Sheaves 

4.1. Quiver representation varieties. We keep the notations of Section 2.1., but 
assume that k = ¥q. For simplicity, we will only consider the case of a generalized 
Kac-Moody algebra flAg.m with trivial charge; i.e., = 1 for all i G I (in fact, 
this is not restrictive; see [8, Remark 1.3]). 

For all d G N®^, we fix an /-graded fc- vector spaces Vd = ®i such that 
dim(Vd) = d. Let d™ and d''^ be the imaginary and real components of d, 
respectively. Denote by 

Ed = {{xa) \xai ■ ■ ■ Xar, = for any o-j G O and A'' > O} C ^ Hom {Vo(a),Vi(^„-j) 

the set of nilpotent representations of Q in Vd- Now let i = (ii, . . . , i^) be a sequence 
of vertices ii E I such that ^ e^, = d. Consider the variety of /-graded flags 

J'i = {D,\OCDiC.-.CD^ = Vd-, dim(A/A-i) = 

Finally, we define the incidence varieties 

= {{x,D,) \x{Di) C A-i} cEdX J^i, 

= {{x, D,) \x{Di) c A-i e 14} c Ed X Jf, 

where J^l™ is defined as J^i by replacing d by d'™. 

Thus we have a commutative diagram, with obviously defined projection maps : 

~ "^l —• TTl 

Note that tti and ttJ are smooth proper, while 1^2 and ttj are vector bundles. 



^d 
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4.2. Notations. We use the notations in [11, Chapter 8] regarding perverse 
sheaves. In particular, for an algebraic variety X defined over k we denote by 
'D{X) (resp. Q{X), resp. M.(X}) the derived category of 

Q;-constructible sheaves (resp. the category of semisimple Q;-constructible com- 
plexes, resp. the category of perverse sheaves) on X. The Verdier dual of a complex 
P is denoted by D{P) and perverse cohomology by H*{P). If G is a connected 
algebraic group acting on X, then we denote by Qg{X) and Mg{X) the corre- 
sponding categories of G-equivariant complexes. Finally, for Pi,P2 G VciX) and 
J G Z we set Dj{Pi,P2) to be the dimension of the space denoted T)j{X, G, Pi, P2) 
in [11]. 

4.3. Induction and restriction functors. The group Gd — Yii C!L{Vi) naturally 
acts on Ed- Following Lusztig (see [11]), let us fix an embedding of /-graded vector 
spaces Vdi ^i+d2 and an isomorphism i : Vdi+ds/Kli — Vd^^ and consider the 
diagram 

£^di+d2 — F — Edi X Ed2 , 

where F = {x £ i?di+d2 |a;(Vdi) C Vji}, (- is the canonical embedding and k{x) = 
(a^|Vdj)**(2;|Vdi+d2/Vdi))- I* clear that k is a vector bundle. 
Similarly, consider the diagram 

Ed, X Ed, E' E" Ed,+d, , 

where 

- E' is the variety of all quadruples {x,V,a,P) satisfying x G £^di+d2) V C 
Vdi+d2; x{V) CV; a:Vc^Vd,; f3: Vd,+dJV ~ Vd,, 

- E" is the variety of pairs {x,V) satisfying a; G £'di+d2) ^ C Vdi+d2) x{V) C 
V; dim(V) =di, 

- pi{x,V,a, P) = {a^{x\v), P*{x\va^^^^/v)), 

- P2ix, V, a, /3) = {x, V) and psix, V) = x. 

Note that Gdi xGdj acts on Ed, xEd, and on E'; that Gdi+da acts on E', E", Ed^+d, 
and trivially on E'di x £'d2i tliat all maps are equivariant for these groups. Also 
observe that pi is smooth with connected fibers, p2 is a principal Gdi x Gd2-bundle 
while ps is proper. 

Define the functor 

Resd'it' = : QG^,+^,{Ed,+d,) V{Ed, X Ed,), 

and put Res^J:|^^^ = R-es^iX^l^i - k - 2 X;i(di)i(d2)i], where h and h are the 
dimensions of the fibres of pi and p2, respectively. Also, we define the functor (see 
[11, Section 9.2]) : 

Indd^^*^' =Pz\P2\,P*i ■■ QGdixGd2(-E'di X Ed,) ^V{Ed,+d,), 

d _i_d ' di+d2 

and set Ind^J = Ind^j^ [h — l2\. With this shift, the functor Ind commutes 
with Verdier duality ([11, §9.2.5]). 

4.4. A class of semisimple perverse sheaves. Let i be a sequence of vertices 
as in Section 4.1. The variety J^i being smooth, the constant sheaf (Q;)^ [dim .7-1] 
is perverse. The map tt'^ : Ti ^ Tl"^ is proper and Gd-equivariant, so by [1] 
the complex £j = 7r^i((Q;)_^. )[dim J^i] is semisimple, Gd-equivariant and satisfies 
£>(£•) = C[. Let Ti be the set of all simple perverse sheaves appearing (possibly 
with a shift) in 
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Proposition 4.1. If P e %, then ttv.{P) is a semisimple perverse sheaf. Moreover, 
if Ci > 1 for all i £ then ttv^P) is simple. 

Proof. The semisimplicity of 7ri!(P) follows from the Decomposition Theorem in [1] 
and the fact that tti ottj is proper. Let us prove that 7ri!(P) is in addition perverse. 
Let E'^ C 0i^^. RomiVi, Vjf^^ and E'^ C 0^ Hom(l/i, Vif^ be the set of nilpotent 
representations and let u : ^ E'^, t : ^ E'^ be the projections. Finally, we 
set gi = {ux Id){Ti) cE'^xJ^i and g?™ = {ux Id){Ti"') -^Z™' so that we 

have a commutative diagram 

~ TTl ~. TTl „ 

j^i — > j^r — ^ 



uxld 



uxld 



Observe that the vertical maps are vector bundles, and that u x Id : J^i ^ gi 
is the pullback by s of the bundle u x Id : .F?" gv^ . Hence 7r;!((Q()^.) = 
7rji(u X Id)*{{^li)g.) = {u X Id)*s\{{Qi)g^). In particular, any of the simple per- 
verse sheaves in % is of the form IC{X,£,) with X = {u x Id)~^{Y) for a smooth 
irreducible subvariety Y C t?;™ and £ = {u x Id)*^ for an irreducible local 
system A on Y. Let us show that the restriction of tti to X is semismall; i.e., 
dim X X X = dim X. Then standard arguments would show that 7ri!(/C(X, £)) 

is perverse (see [5]). 

Let us denote by 0\ C sin the nilpotent orbit associated to a partition A of an 
integer n, and set sx = dim {D, e \x{Di) C i'i-i} to be the dimension 
of the Springer fiber over any point x G 0\. We say that a nilpotent clement 
Xi = {xl)f^^ e Rom{V^,Viy' is of type = (A^, • • • , Af ) if xj e O^, . Finally, we 
say that x = {xi)i G 0- Hom(Vi, ViY' is of type A = (AJj if Xi is of type A^ for all i. 

The space X admits a finite partition X = \_\^ Xx, where 

Xx = {{x, D,) gX \ t{x) is of type A}. 
Thus X X X = \_\^ Xx X Xx- For each A = (AJj let us fix partitions A^*^ such that 

i) dim O^j < dim Oxd) for all j = 1, . . . , Cj, 

ii) A^*^ = Xl for at least one j € {1, . . . , Cj}. 
It is clear that 

(4.1) dim XxxXx< dim Xa + V Sxn) ■ 

Ed 

On the other hand, since X = {u x Id)~^{Y), we have 

codim;^ Xx > codimn^ {O^^j fl rii), 

where C sliVi) is the nilpotent radical of any Borel subalgebra. Moreover, by a 
well-known result of [15], 



1 



codim^. (0,3 n tij) = dim n, — -dim = s 

2 
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which yields 

codiniy X\ > s^j 

(4.2) 

i 

Thus, combining (4.1) with (4.2) we obtain 

dim X X X = sup;^ dim Xx x Xx 

< sup^ dim + ^ sx(i) 
(4.3) ' 

< supa dim Xx + ^(1 - Ci)sx(i) 

i 

< dimX 

as desired. Now assume that Ci > 1 for all i G Then dim Xx x Xx < dim X 

as soon as Ox(i) is not regular for some i. On the other hand, if Oxd) is regular for 
all i, then we have Xx x C Ay, where Ay is the diagonal of X. Hence tti is 

Ed 

small (see [5]) and thus 7ri!(P) is simple. / 

Definition. Set Vi — {7ri!(P) \P e %}. By the previous Lemma, Vi consists 
of semisimple Gd-equivariant perverse sheaves. Let Vd = Ui where the sum 
ranges over all sequences i such that e^, = d. Further, denote by Qd the 
category of complexes which arc sums of shifts of elements in Vd- Thus Qd is a 
full subcategory of QajEd). Finally, for di.dj G n®' we let Qdi ^ Sd^ be the 
full subcategory of Qa^ xGa i^di x ^^2) consisting of sums of complexes Pi Kl Pj 
withPi G Qdi,-P2 e Qd2- 

Lemma 4.1. T/ie functors Ind anrf Res restrict to functors 
lndil%f :Qd,^Qd2^Qd,+d2, 

Proof. To prove the first statement, it is enough to show that for any Pi S Ti^ , P2 G 
we have IndjJ'^'^^(7ri]Pi Kl 7ri!P2) G Qdi+d2- For this, consider the following 
diagram 

ii i2 1112 

where iii2 is the concatenation of the sequences ii and i2, and 

- is the variety of quintuples {x, V, D,, a, /3) such that x G i^di+d2i ^ C 
Vdi+d2; <V) C V; {x,D,) G V'™ G £>.; a : F ~ Vd,; /? : 

Kil+d2/V'^ Vd2, 

- E'/^ is the variety of triples {x, V, D,) satisfying x G i?di+d2 ; V C Vdi+d2 ; 
x{V) C V; (x, D,) e Tl^^] V'^ G D,; dim V = di, 

- pi(a;,y,L».,a,/3) = {a,(xiv,D,nV),P,{x\v^^^^jv,D./V)), 

- p2{x,V,D„a,/3) = {x,V,D,) and p3{x,V, D,) = {x,D,). 
We set 

= p3!/02tpt : QGa,xGa2(-^r >< -^D ^ QGa,+.2 (-^^b ) ' 
— — ^iii2 — 'di+d2 

Claim. We have tth o (Indj^^i^) = Indjj^,d2 ° (^i' 1^ ttii). 
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Proof of claim. We have a commutative diagram 



TTl XTTl 



E'- 



iii2 



-E'dl+d2 



where /94 and are the obvious projections. The leftmost commutative square is 
a cartesian (pull-back) diagram, and therefore pi\p\ — Pi(7ri! Kl tth). Similarly, we 
have = P4!P2' ^^'^ hence P2bP4! = Pb\P2\>- Thus we get 

Indd„d2 (7ri!(Pi)K7ri,(P2)) 

= P3!P2bP4!(pUPl KIP2)) 

=7ri,(ii5;;X(PiKP2)). 

This proves the claim. 

- — -^1112 

Now, as in [11, Lemma 9.2.3], one can prove that Ind;^ 12(^11 ^ ^h) ~ '^Mg' 
Thus Ind;^ 12(^1 ^ P2) is a sum of shifts of simple perverse sheaves appearing in 
C[^i^. It follows that 7ri!lnd!ji?^(Pi M P2) G Qdi+d2- This proves the first part of 
Lemma 4.2. 

The second statement is proved in a similar way: we consider the diagram 



F" 



F' 



-E'dl+d2 



F Ed, X Ed, 



where F' (resp. F") is the variety of pairs {x, D,) e J^?™ (resp. (x, D,) G T\) such 
that a;(Vdi) C Vdi- Let P G 71. We have ReSd^^^''(7ri!P) = «;!(,*7riiP = K\q\{L')*P. 

di+d2 

Note that by [11, Section 9.2], Res^^ ("'H'^i) is semisimple, hence so is K\q\{L')*P. 

For a pair of complementary subsequences ji and j2in j = i*™, set 

P'(ji,j2) = {(a;,£'.) eP' [iP.nVdi G.Fj,,i?./i?.nKii e.FjJ, 

and 

«j.,j2 :p'aij2)->^rx^r 

(x, D,) ^ {{x^v,^ , D, n J, {^\v,/v,, , ^./^. n Fd J) . 

Note that (P'(ji) j2))jij2 is a smooth stratification of P', and that Kj^j^ is a vec- 
tor bundle. The map nq decomposes as follows: on P'(ji,j2), it is equal to the 
composition 

^ (J11J2) — > J-u x->^j2 — ' -'^di Xi,d2- 



12 



SEOK-JIN KANG* AND OLIVIER SCHIFFMANNt 



Similarly, we define a smooth stratification i2))ii,i2 of F" for ii,i2 running 

in the set of complementary subsequences in i, together with the vector bundles 
Kii^ij : F"{\i,\2) — > J^ii X j^ij. Moreover, one has 

r-^(i^'(jij2)) = U i=^"(ii,i2). 

(ii,i2)™ = (ji,j2) 

Considering the diagram 



U i^"(ii,i2) 

(ii,i2)""=(ji,j2) 



^^'(jlj2 



'*Jl.j2 



. pun X ^™ X 



and reasoning as in [11, Lemma 9.2.4], wc sec that Kji.j2!(''')*^|F'(ji,j2) belongs to 
2ji ^ 2j2 (ill particular, it is semisimple). Finally, applying [11, §8.1.6] (see also 
[12, §4.6, Lemma 4.7]), we obtain for all n 

H^iinqWyP) ^ 0//"(7ri! x 7ri,/«j„j,,(.')*P|F'(j„j2))- 

jlij2 

Now, TTi! ( j2!(t')*/^^/(j^ j^)) and {tiq)\i* P are two semisimplc complexes 

with isomorphic perverse cohomology, so they are isomorphic and the claim fol- 
lows. / 



4.5. The algebra /C„. We define an A-module /C(Qd) as follows : /C(Qd) is 
generated by symbols [P] for P € Qa subject to the relations [Pi ©P2] = [Pi] + [P2] 
and [P[n]] = w"[P]. We also set K.{Q) = 0^ K.{Qd), where by convention /C(Qo) = 
A. The Verdier duality induces a semilinear involution [P] 1— » [P] = [D{P)]. The 
A-module /C(Qdi Qd2) is defined in a similar fashion, and there is a canonical 
isomorphism /C(Qdi ^ Q<i2) — ^(QdJ 'i^K /CCSda)- Note that the functors Ind and 
Res commute with direct sums and shifts, and hence induce A-linear maps 

ind^J+^= : /C(QdJ ®A/C(Qd2) ^ /C(Qd,+d2), 

res^^+f : X;(Qd,+d2) - /C(QdJ ®AX;(Qd2). 
Summing up over di and d2 yields the maps m = 0^ ^ i'^^d^^'*^ ' ^(2) 

1C(Q) ^ /C(Q) and A' = ^d^d.^^^ttk ■ ^(2) ^ /C(Q) ®a /C(Q). Finally, we 

set A = ~ o A' o 

Proposition 4.2. T/ie space (/C(Q),m) is an associative algebra. Equip the prod- 
uct IC{Q) <E) IC{Q) with a twisted algebra structure by setting {x (8) y){x' (8) y') = 
y(dim X ,dim y) ^^^1 ^ yyi^ _ Then A IS a morphism of algebras. 

Proof. This can be proved exactly in the same way as in [11, Chapter 13]. / 



Proposition 4.3. The set {[P] P e Pd} is an A-basis o//C(Qd). 

Proof. By definition, {[P] |P e Pd} is a generating set of /C(Qd) over A. We 
will show that these elements are linearly independent. We use the notations and 
results in the proof of Proposition 4.1. Let us call x G Ed regular if for each i € P™ 
at least one of the nilpotent elements in t{x)i G Hom(yj, Vi)"^' is regular. We denote 
by P^'"^ the dense open subset of regular elements in Ed, and extend this notation 
to J^i and .F^"*. Recall that any of the simple perverse sheaves in % is of the form 
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IC'{X, £) with X — {ux Id) ^{Y) for a smooth irreducible subvariety Y C 5;™ and 
£ = (w X Id)*R for an irreducible local system R on Y. Put =Xn ^'"■'^^s. 

There is a unique complete flag in a vector space compatible with a given regular 
nilpotent element. Hence tti : J^^'^'^s -ki{!F\^'^'^^) is an isomorphism. Conse- 
quently, 7ri!(/C(X,£)) = 7ri!(7C(X''^5,£)) = 7C(7ri(X'"^5, £)) + P', where P' is a 
direct sum of simple perverse sheaves supported on Ed\E^^^ . 

Finally, assume that X)jQ:j[Pi] = is an A-linear relation between elements 
Pi = T^vXQi) G "Pd- Restricting to the open set E!^^ we deduce a similar linear 
relation between the perverse sheaves Qi. But these are simple perverse sheaves, 
hence A- linearly independent. Therefore a; = for all i as desired. •/ 

Define a bilinear form on /C(Q) by the formula 

for all P,Q(^ "Pd- Then ( , ) is a Hopf pairing, i.e we have 
(4.4) {xy,z) = {x(^y,A{z)), V x,y,z e IC{Q). 

Assume i E I and let n > 1 with n = 1 if i is imaginary. It is easy to sec that the 
space Enei is a point, and that the constant sheaf (Q()e„j. belongs to Vna- The 
following theorem is our main result and will be proved in Section 5. 

Theorem 4.1. The assignement 

Ft^ ^imE^^J for ze/™,n>l, 
F^^ml)EJ for i&r^ 

extends to an isomorphism of K- algebras Q : U^(5AQ,m) ^(Q) where Aq is the 
Cartan matrix associated to Q (see Section 2.1) with = 1 for all i G I. 

Definition. The set B = {S~^([P]) \P € Ud^d} is the canonical basis ofU^{g). 

Corollary 4.1. //b, b' G B, then b • b' = J2ceB '^cC with Uc G 



5. Geometric realization of U~(fl) 

Note that each imaginary generator Fj appears in each of the defining relations 
of U^(0) with multiplicity at most one. In particular, all the relations that we 
need to check in order to show that the map O : U^(g^Q^rn) ^(S) is well- 
defined occur in spaces Ed with dj S {0, 1} whenever j £ But in these cases, 
all maps associated to edge loops at an imaginary vertex are necessarily zero (by 
the nilpotency condition) and our construction coincides with Lusztig's original 
construction for the quiver obtained from Q by removing all edge loops. Hence, the 
relations (1.4) follow from [11, Theorem 13.2.11]. 

It now remains to check that the map 6 is an isomorphism. On generators one 
checks that 0*( , ) and ( , ) coincide (up to rcnormalization) . Using Proposition 4.2 
and the fact that both forms are Hopf pairings (see (4.4)), we deduce that 0*( , ) 
coincides (up to renormalization) with ( , ) on U^(0). In particular, Ker © belongs 
to the radical of ( , ) which is trivial by Proposition 1.1. Thus © is injective. 
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In the rest of this section, we prove that O is surjective. We argue by induction 
on the dimension vector d. Assume that [Q] e Im 9 for all Q G Vd' with dj < dj 
for all j and d'j, < dk for at least one k £ I . 

Let fc e / be a sink (i.e., the only arrows leaving the vertex k are edge loops). If 
X e E'd, we put 

Hk {x) = codimy^ Fg [x^^ x^,^ ]■ ^ ( V, ) , 

where ui, . . . , CTc^ are the edge loops at fc, and if P is any complex, we set 

nk{P) = infj.gs„pp(p) nk{x). 

Proposition 5.1. If P € Vd is such that nk{P) > 0, then [P] G Im 9. 

Proof. We will prove this by descending induction on nk{P)- The statement is 
empty for nk{P) ^ 0. Let us assume that it holds for all Q with nk{Q) > n and 
let us fix some P with nk{P) = n. Choose i and R such that P = wwR. We 

also set 

= {xGEd \nk{x) =n}, 

Oi = {{x,D,) \x G O}. 

We will first describe Res^.^^^ „g^(P). For this, fix and embedding Vd-nek C Vd 
and consider the diagram 




f j 

Ed F Ed-nek ^ ^nek 

where the notations are as follows : the bottom row is as in Section 4.3.; O' = OnF 
and O; = {{x,D,) G Oi \x G F}; 

Td-nes, = Ixe Ed-nek I ^q[Xai,- ■ ■ Xa^J ' ^'^(^j) = (^d-nejfe 

and all maps arc obvious ones (with p = ktti ) . Note that all squares are cartesian. 
Let l:Oi-^ be the inclusion. Wc have i*T:vXR) = nid*{R). Moreover, r{R) 
is perverse since supp{R) C Oi and supp{R) n Oi 7^ 0. On the other hand, 

3*Ka*'KV.{R) = Kl{j')*i*'KV.{R) 

= Ki{i'yTrvr{R) 

= K\'JTi]til*{R) 

= pmIi*{r). 

Let us denote for simplicity ill*{R) by R' . Let H be the parabolic subgroup of 
Gd stabilizing Vd-ne^- We have Oi = Gd OJ so that ((.')* : Mc^iOi) 
M.H{0'i){6.mi Gd/H] is an equivalence of categories. In particular, dim G/H] 
is perverse. 
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Set 0'"s = on and Op^ = (ttO-^O'^'^s). Note that from the proof of 
Proposition 4.3 it follows that supp{R) = X = (wx Id)~^{Y) for some irreducible 
Y C Gi"". Then is open in X and thus X''^^ n d is open in X. Thus 

R = 7C(X'''=9 n Oi) hence supp{l*R) C supp{R) c Of^. Now, if {x,D,) G Or^^ 
then £>, fl Vfc is completely determined by x. On the other hand, the subspace 
IFgi^^CTi 7 • • • Xa-^^ ] • '^j^i; ^a-i^j) stable under a;^-; for i = 1, . . . , Cfe, so it has to 
belong to -D, fl V^. Define a closed subset of Oi(i) C Oi by the condition 



. . . Xq 



Then we have supp{l*R) C Ci(i)- We define 0[{i) similarly and we have supp{R') C 
0[{\). Construct a sequence j by deleting the last dk — n entries equal to in i (so 
that if {x, D,) e 0[{i), then D, n Vd-nck is of type j). Now consider the diagram 



Oiii) 



Tj X nek 



h' 



O' f d-nej, X Enek E^-nek X -E^nej, 



With Oi(i) = (7ri)-i(0;(i)), Tj™ = ^r'(Td-„.J C J]™, Tj = K)-i(T]™) and 
with obviously defined maps (h and h' are open embeddings). Note that 
are all vector bundles of rank Ck{dk—n)n by the condition (*) together with the fact 
that A; is a sink. Prom this one deduces that the two squares in the above diagram are 
cartesian. By construction, R' appears in 7ri,((Qi)^^^.^) = ttii («;")* ((QOxjx^ne ) ~ 
(K;')*7rJ,((Ql)Y.„?- ) = {K')*h*TT[,{(^i)j,,^i ). In particular, there exists i?" e 

M{Tp X J?^;7j[dim Gd/ff + cfe(4 - n)Ti] such that ii' = {K')*h*R". Hence 
TTii-R' = K*'Ki\h*{R") and altogether we obtain 



i*ReSd_„,„„,JP) =P!(i?') = K! K*7ri, /i* (i?") =7ri,r(i?") [-2cfc(d, -n)n], 

which is an object in A1(Td-nefc x Enf_^)[dm\ Gd/H — Ck{dk ~ n)n\ by Proposi- 
tion 4.1. Further, note that Trvh*{R") = 'j\i\{R") and 7ri!(i?") G Qd-ne*, ^ Qne^ 
by construction. Hence [tth (-R")] G Im © (g) Im O by our first induction hypothesis. 
On the other hand, all squares in the following diagram are cartesian : 
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It then follows from the definitions that 

(t')*J*Ii5d_„,„„,,(7ri!i?") = K*j\v.{R") 

= K*Trvh*{R") 

= i^rrip)- 

Since {l')* : McA'^i) ^ MH{0'i)[dim Ga/H] is fully faithful, we deduce 

(5.1) i*(P)=i*Md_„,,,„,^(7ri!i?"). 

But it is obvious that supp(Indjj_„^^ (Trui?")) e O. Thus from (5.1) we deduce 

that, in Qd, [P] = [IiKld_„efc.«e, (^rui?")] + [P'\^ where P' has support in 0\0. 
Such complex necessarily satisfies nk{P') > n. Therefore, by our second induc- 
tion hypothesis [P'] G Im 6 and thus [P] G Im 6. This completes the proof of 
Proposition 5.1 / 

The rest of the proof of Theorem 4.1 goes as in [11]. Namely, let P e Pi with 
i = {ii, . . . ,ii,k). Using the Fourier-Dehgne transform, we may assume that k 
is a sink in our quiver. But then it is easy to see that n}.{P) > and from 
Proposition 5.1 it follows that [P] g Im 6 as desired. / 

Corollary 5.1. 

(i) Fix k e I and n > 1. Set P^"^ = Fj! if k e Then there exist subsets 
B>„,fc,B>„_^ C B such that 

^^i"^U^= Ac, UIP(")= Ac. 

(ii) For every 6 G B, there exists k such that b G B>i^fe. 

(iii) //& G B>„,fc\B>„+i^fe, then there exists 6' G B such that 

F^rh'&b® Ac. 
ceB>„+i_fe 

Proof. We use the same notations as in the proof of Theorem 4.1. In (i), we 
only prove the statement concerning the space P^ . The other part is proved 
in an analogous way. Note that Pnet = {Pn,k} consists of a single element. Let 
X G \5l\d]. Write e(a;) = Eap[-P], so that e(a;P^"^) = Y.ap[l^d^^ZT{P^Pn,k)]- 
By construction, it is clear that rife (Ind^^"^'' (P lEl Pn.fe)) > n for any P. Thus 

0(UIJ^'"^)C A[Q]. 

nk{Q)>n 

We now prove the opposite inclusion. Fix d G N^. We argue by descending induc- 
tion on rikiQ)- The statement is empty for n^iQ) > dk- Fix R with nk{P) > 
and assume that [Q] G QiTJlFj^"'''^'^''^) for all Q e Vd such that nk{Q) > nk{R). 
The proof of Theorem 4.1 shows the existence of T G P such that 

(5.2) [R\ = [T] ■ [P„,(K),fc] + [P'] with UkiP') > nk{R). 

By induction [P'] G e(U~^;^"''^-^'^^) C e(U^p/"'='-"") and we are done. 

The statement (ii) follows from the Fourier-Deligne transform (see the end of the 
proof of Theorem 4.1). The statement (iii) follows from (5.2) and the dual version 
of (5.2). / 
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Corollary 5.2. For any 6 G B we have b = b. Assume that Cj > 1 for all i S 
Then the following holds : 

(5.3) V6eB {h,h) e I + vlWv]], 

(5.4) V67^6'eB {b,h') dvI^Wv]]. 

Proof. The first statement can proved in the same way as in [7, §13]. When 
Ci > 1 for all i S I™ the elements of U^Pd are all simple perverse sheaves by 
Proposition 4.1. The relations (5.3) and (5.4) then follow from [11, §8.1.10] together 
with the fact that the forms 6*(, ) and ( , ) differ (on each weight space) by a 
factor in 1 + t;Z [[?;]]. / 

Proposition 5.2. Let B he the global basis o/U^(fl) defined in [8]. Following [8] 
we denote the elements of B by G(/3) . Then the following statements hold : 

i) For any G{f3) e B we have G{l3) = G{(3). 

ii) Assume that Ci > 1 for all i £ P™. Then we have 

WG{(3)eB {G{P),G{p)) el + vZ[[v]], 

VG(/3) ^ G(/3') e B {G{(3),G{(3')) e vZ[[v]]. 

iii) For every i G I and n > 1, there exists a subset B>n,i C B such that 

F^^Vl AG(7). 

G(7)eB>n,< 

iv) For any G{(3) e B>n,i\B>n+i,i there exists G{(3') G B such that 

Ft^GiP') e G{P) © AG(7). 

G(7)eB>n + l,i 

Proof. The first three statements can be found in [8], in Sections 9.3, 7.38 and 
10.2, respectively. We prove the last statement. Let (ioc^oo) denote the crystal 
basis of U^(g) defined in [8] and let ei,/i,e- stand for the Kashiwara operators. 

Let G(/3) G B>n,i\B>n+i.i- Denote by /3 e Boo the corresponding element in the 
crystal graph. Then there exists Pq in Boo such that e^/Jo = and f^Pa = (3. Let 
G(/?o) G B\B>i^i be the global basis element associated to /3o. By iii), there exists 
G(/3i) G B and Ui £ A such that 

F^^GiPo) = 5^a,G(/3,) (mod F^-+'^V^{g)). 

i 

Moreover we have Hi = ai hy invariance of G(/3o), G{(3i) under the bar involution. 
Let Pi denote the projection of U^(0) = Ker © JiU^(fl) onto Ker e^. We have 

i^(")G(/3o) = f/"^P,G(/3o) (mod ;;("+'^U^(fl)) 

^f^P^G{M (modf;("+i)u-(fl)) 

^/rG(/3o) (modF("+i)u-(fl)) 

= G(/3) (mod f/"+^)Ua (g) © wL^o) 

Thus we deduce that = 1 (mod t'Z[w]) if /3j = /3 and G v'L[v] otherwise. But 
from Oj = it now follows that a, = 1 for Pi = (3 and a, = otherwise. / 

^Prom Corollary 5.1, Corollary 5.2 and Proposition 5.2 i we deduce, using the 
method in [7], the following result. 

Theorem 5.1. If Ci > 1 for all i G then B coincides with the global basis B. 
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We conjecture that Theorem 5.1 holds unconditionaUy. 
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